Fair data collection in wireless sensor networks: analysis and protocol

In general, wireless sensor networks (WSNs) consist of many sensors which transmit data to a central node, called the sink, possibly over multiple hops. This many-to-one data routing paradigm leads to nonuniform traffic distribution for the different sensors (e.g., nodes closer to the sink transfer more traffic than those farther away). In this paper, we perform an analysis of the fairness issue by presenting a tree-based WSN and derive the throughput, delay, and energy distribution for each sensor under the fairness constraint. Based on the analysis, we design our fair data collection protocol in which each node decides its media access and packet forwarding strategies in a distributed manner. Finally, we demonstrate the effectiveness of our solution through simulations. The results for the proposed protocol show the accuracy of the analysis and show M. A. Hamid Department of Information and Communications Engineering, Hankuk University of Foreign Studies, 89 Wangsan-ri, Mohyeon-myon, Cheon-gu, Yongin-si, Kyongki-do, 449-791, South Korea e-mail: [email protected], [email protected] M. M. Alam · M. S. Islam · C. S. Hong (B) · S. Lee Department of Computer Engineering, School of Electronics and Information, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi 446-701, South Korea e-mail: [email protected] M. M. Alam e-mail: [email protected] M. S. Islam e-mail: [email protected] S. Lee e-mail: [email protected] that the protocol ensures the fair delivery of packets and reduces end-to-end delay. Based on the analysis, we also quantitatively determine the energy required for each of the nodes and show that a nonuniform energy distribution can maximize the network lifetime for the WSN scenario under study.